Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency
نویسندگان
چکیده
This paper considers data-driven chance-constrained stochastic optimization problems in a Bayesian framework. posteriors afford principled mechanism to incorporate data and prior knowledge into problems. However, the computation of is typically an intractable problem, has spawned large literature on approximate computation. Here, context optimization, we focus question statistical consistency (in appropriate sense) optimal value, computed using posterior distribution. To this end, rigorously prove frequentist result demonstrating convergence value fixed, parameterized constrained problem. We augment by also establishing probabilistic rate value. convex feasibility Finally, demonstrate utility our approach staffing problem for M/M/c queueing model.
منابع مشابه
Convex Approximations of Chance Constrained Programs
We consider a chance constrained problem, where one seeks to minimize a convex objective over solutions satisfying, with a given close to one probability, a system of randomly perturbed convex constraints. Our goal is to build a computationally tractable approximation of this (typically intractable) problem, i.e., an explicitly given deterministic optimization program with the feasible set cont...
متن کاملAmbiguous chance constrained problems and robust optimization
In this paper we study ambiguous chance constrained problems where the distributions of the random parameters in the problem are themselves uncertain. We focus primarily on the special case where the uncertainty set Q of the distributions is of the form Q = {Q : ρp(Q, Q0) ≤ β}, where ρp denotes the Prohorov metric. The ambiguous chance constrained problem is approximated by a robust sampled pro...
متن کاملJoint rectangular geometric chance constrained programs
This paper discusses joint rectangular geometric chance constrained programs. When the stochastic parameters are elliptically distributed and pairwise independent, we present a reformulation of the joint rectangular geometric chance constrained programs. As the reformulation is not convex, we propose new convex approximations based on variable transformation together with piecewise linear appro...
متن کاملOn distributionally robust joint chance-constrained problems
Introduction: A chance constrained optimization problem involves constraints with stochastic data that are required to be satisfied with a pre-specified probability. When the underlying distribution of the stochastic data is not known precisely, an often used model is to require the chance constraints to hold for all distributions in a given family. Such a problem is known as a distributionally...
متن کاملSequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach
When there is parameter uncertainty in the constraints of a convex optimization problem, it is natural to formulate the problem as a joint chance constrained program (JCCP) which requires that all constraints be satisfied simultaneously with a given large probability. In this paper, we propose to solve the JCCP by a sequence of convex approximations. We show that the solutions of the sequence o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Siam Journal on Optimization
سال: 2023
ISSN: ['1095-7189', '1052-6234']
DOI: https://doi.org/10.1137/21m1430005